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Abstract: We investigate distinguishability (measured by the fidelity) of 
CN ■ 

O ' the initial and the final state of a qubit, which is an object of the so-called 



nonideal quantum measurement of the first kind. We show that the fidelity of 
a nonideal measurement can be greater than the fidelity of the corresponding 
d ' ideal measurement. This result is somewhat counterintuitive, and can be traced 

^3 : 

O^. back to the quantum parallelism in quantum operations, in analogy with the 

quantum parallelism manifested in the quantum computing theory. In particular, 
while the quantum parallelism in quantum computing underlies efficient quantum 
algorithms, the quantum parallelism in quantum information theory underlies 
this, classically unexpected, increase of the fidelity. 

1. Introduction: fidelity and quantum measurement 

The sensitivity of quantum systems to various interactions with its envi- 
ronment resulting in different kinds of the "quantum operations" on the actual 
system is one of the major challenging problems for the realization of quantum 
computers [1, 2]. Needless to say, the efforts undertaken in this regard should, 
hopefully, make implementation of the error-correction strategies and methods 
easier and more efficient [3-6]. 
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The "quantum operations" [7] generally result in an uncontrollable change 
of a qubit's state which is characterized by the decrease in fidelity [7, 8]. The 
latter is a useful measure of distinguishability of the initial and the final qubit's 
states, albeit not representing a metric in the qubit's Hilbert state space. More 
precisely, fidelity is defined by the following expression [7, 8]: 

F{p, a) = F{a, p) = Tr V^V2^^. (1) 

It equals unity if and only if 6" = p, while it equals zero for the orthogonal initial 
and final states (since Tr{pa) =0). In general, the fidelity satisfies < F{a, p) < 
1. Above, a and p represent the initial and the final state of the qubit. From now 
on, we distinguish between the "pure" and the "mixed" quantum state [9, 12], 
referring to them as to the state vector and state operator (statistical operator), 
respectively. There is also an alternative characterization of fidelity [8] which 
proves to be equivalent with Eq. (1). 

Here we report on the observation that fidelity of the so-called nonideal quan- 
tum measurements of the first kind can result in the fidelity increase relative to 
fidelity of the corresponding ideal measurements. This result is counterintuitive, 
for the simple reason that — relative to the ideal measurements [9] — the nonideal 
measurements bear unavoidable uncertainty (ignorance) in the final state oper- 
ator [10, 11]. Needless to say, it is our classical intuition which tacitly assumes 
that lack of information on the system's (qubit's) state should imply decrease 
of fidelity relative to the situation(s) in which there is no uncertainty. Simul- 
taneously, we classically expect the entropy increase to be manifested with the 
decrease of fidelity [15]. We hereby show that the rather unexpected increase 
of fidelity can be traced back to the quantum parallelism in quantum informa- 
tion processing, in full analogy with the quantum parallelism as defined in the 
quantum computing theory. 

In Section 2 we give precise definition of the nonideal measurement [10- 
12], as well as a precise formulation of the task to be performed. In Section 
3 we show that the nonideal measurements can lead to the fidelity increase. 
Section 4 contains discussion of this and related non-classical phenomena, while 
the conclusions are given in Section 5. 

2. Nonideal quantum measurements 
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A "quantum operation" is defined as the map of an arbitrary ("pure" or 
"mixed") initial state a [7]: 

E:(T^ J]i,(Tit (2) 

n 

where the An are system operators which satisfy the completeness relation Ylm 
An aIi = i; conversely, any map of this form is a quantum operation. 

As a special kind of quantum operations appear the so-called ideal quantum 
measurements of the first kind [9, 12], for which Eq. (2) reads: 

E:a^J2^^^^r^, (3) 

n 

where the orthogonal projectors Pn represent the eigenprojectors of the measured 
observable, satisfying Pn = I. 

Physically, the right-hand side of Eq. (3) — which always describes a "mixed" 
state represented by a statistical operator (state operator: some a' {a' ^ a')) — 
can be interpreted as the final state of an ensemble (of the objects of measure- 
ment), which was the object of a "nonselective" quantum measurement [9, 12] 
or of a measurement with the result of measurement ignored. In older terminol- 
ogy, the latter refers to a "selective" measurement with the measurement result 
"unread". 

In the quantum information (and computation) issues, the quantum mea- 
surement processes prove to be of substantial importance; e.g., as the (interme- 
diate or the final) steps in quantum computing algorithms, as the procedures of 
preparation of the qubits' states, or as a formal analogue of the process of deco- 
herence [13, 14], as well as in some quantum information protocols. However, as 
was first pointed out by Wigner [10], and later elaborated by Araki and Yanase 
[11], realistic quantum measurements usually suffer from unavoidable errors, i.e. 
from unavoidable uncertainty in the final state of the measured object. Let us 
put this notion in the mathematical terms. 

First, without a loss of generality, consider the ideal quantum measurement 
of the observable — the z-component of "spin" (qubit). The ideal measurement 
of Sz is presented by [9] : 

t>IT)lx) = IT)l+), (4) 
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where U represents the unitary (Schrodinger) evolution in time of the combined 
system "object (qubit) + apparatus (Q+A)", the initial state vector | f) is an 
eigenstate of for the value +Ti/2^ for arbitrary initial state vector |x) of the 
apparatus, and we omit the unnecessary symbol of the tensor product. Similarly, 
for the initial state vector of the object | \) which is the eigenstate of Sz for the 
value —Ti/l-i the ideal measurement is defined as: 

^^li>lx) = |i)|-), (5) 

while (+|-) = 0. 

However, as it was emphasized by Wigner [10], these expressions refer di- 
rectly only to the quantum measurements of the constants of motion. Following 
Wigner [10], Araki and Yanase [11] showed that quantum measurements of ob- 
servables which are not the constants of motion are possible, but only with the 
limited accuracy. Actually, for the nonideal quantum measurement of Sz one 
obtains (we introduce normalization factors in the original expressions [11]): 

t>|T)|x) = (l-e?)^/'|T)l+)+eTli)|-), (6) 

^li)lx) = (i- 4)^/^1 i)|-) + 6jT)|+), (7) 

for the cases considered above, respectively. Subsequently, Yanase [11] was able 
to show that: 

e^^ + el ^ > {8\\M,f)-' (8) 

where Mx represents an additive constant of motion of the apparatus; note that, 
as the apparatus becomes more macroscopic, the lower bound of e becomes 
smaller [11]. 

Now, relative to the ideal measurements presented by Eqs. (4) and (5), 
nonideal measurements introduce an unavoidable error e in knowing the value 
of the measured quantity. Actually, as it directly follows from, e.g., Eq. (6), the 
ensemble final state operator reads: 

p' = trA[U\ TXT I ® \X){X\U^ = (1 - eV2)| T)(T I + ^Vsl i>(i |, (9) 

where we have used the equality = — = e/ -\/2, which follows from the expres- 
sion in (8) and from the normalization condition (T |(x| ^^^^1 i)lx) = 0. With 
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"tr^i" we denote the "tracing out" of the apparatus degrees of freedom. Physi- 
cally, this error is substantial: albeit the ensemble of objects is in an eigenstate 
of the measured observable (the eigenvalue is ^/2), the measurement leads to the 
opposite (wrong) result, giving the value —Ti/2 with nonzero probability 
From the information-theoretic point of view, this error introduces unavoidable 
uncertainty (ignorance) about the final state (i.e. instead of the state vector | t), 
the final state is the state operator given by Eq. (9)), which is classically expected 
to give rise to a fidelity decrease, relative to the fidelity of the ideal measurement 
(where e = 0). 

Surprisingly enough, we will show that this is not necessarily the case. Ac- 
tually, we will show that fidelity of the nonideal quantum measurement can 
increase, thus constituting a counterintuitive result: having less control imposed 
on the final state, one obtains better fidelity of the operation considered. 

3. Nonideal measurements can increase the fidelity 

Let us first consider the cases studied in Section 2. And let us introduce the 
indices " zd" and " nonzd" for the ideal and nonideal measurements, respectively. 

From the expressions of Eqs. (4) and (5) for the ideal measurement of it 
obviously follows that the final and the initial state operators are equal, p = a, 
which gives rise — for both expressions (4) and (5) — to the maximum fidelity 
F((T, a) = 1. However, for the nonideal measurements presented by Eqs. (6) and 
(7), the initial and the final state operators are not equal anymore. Actually, 
e.g., from Eq. (6), it follows that the final state operator is given by Eq. (9), thus 
giving rise to the fidelity of the measurement: 

Fnomd = Fipnomd. ^) = (T \Pnomd\ T)'/' = (1 " e')'/', (10) 

where we have used the symmetry property of the fidelity (cf. Eq. (1)) and the 
fact that the initial state is the "pure" quantum state, a = \ t)(T I- Now, for the 
difference of the two fidelities we obtain: 

AF = Fid - Fnonid = > 0, (11) 

as one would classically expect. 
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Let us now consider arbitrary initial state vector of the qubit: 

|*) = «|t)+/3|i), |a|' + |/3|' = l, (12) 

and let us calculate the fidelities of the ideal and nonideal measurements of Sg,- 
For the ideal measurement, the expressions Eqs. (4), (5) give: 

t>l*)lx)=«|t)|+)+/3|i)|-), (13) 
which gives for the state operator of the qubit: 

p^d = i«nT)(Ti + i/5pu)ai- (14) 

Now, the fidelity of the ideal measurement reads: 

FU = imM'^' = [1 - 2|«P + 2{\am/'. (15) 

On the other side, for the case of nonideal measurement, after some simple 
algebra, in analogy with Eq. (13), one obtains: 

Um\x) = HI - 6?)^/' + M\ t)|+) + mi - el)'/' + ae^]\ (16) 
which after the tracing out gives for the state operator of the qubit: 

P'nomd = l«(l - e?)'^' + f^Hl'l T)(T I + 1/3(1 - 4)'^' + "^tH I- (17) 

The corresponding fidelity computation gives: 

FLnid = WnoniM'^' = ' l«(l " ^V2)^/^ - 2-^^/3^^ + 

+ . 1/3(1 - eV2)^/' + 2-V2c,e|2|i/2. (ig) 

To simplify the expression Eq. (18) we treat the complex numbers a and /? 
as the vectors in plane, so defining the angle 6 as cos 9 = a ■ /3/\a\ ■ Then Eq. 
(18) reads: 

Konid = {1 - + 2{\aff - 2{\a\'fe' + 2|«| V - 2\a\'- 
-e|a|3[8(l-|an(l-eV2)]^/^cos^+e|a|[2(l-|ap)(l-eV2)]'/^cos^}V^ (^g) 

6 



From Eqs. (15) and (19) we obtain: 



e\af[8{l - \a\^){l - eV2)]'/^ cos ^ - e|a|[2(l - \a\^){l - eV2)]'/^ cos ^. (20) 

Keeping in mind positivity of the fidelity, the fidehty difference, F/^ — F^^^-^, is 
of the same sign as the difference given by Eq. (20). 

In Fig. 1 we give the plot of F/J — F^^^-^ against (|ap, 6*), for the respecting 
intervals [0,1] and [0,7r], for the two values of e. As it is obvious from Fig. 1, 
the shape of the plot is independent on the values of e, while the maximum 
(minimum) value(s) of the difference is of the order of O.le (lOe). 
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Figure 1. The plot of F/J — -F^^md against {\a\^,9), for the respecting 
intervals [0, 1] and [0, tt], for the two values of e (note the different orientations of 
the figures): (a) e = 10~^, and (b) e = 10"^'^. The values of the variables are in 
the horizontal plane. The shape of the plot is independent on the values of e: In 
the both cases appears that the given difference (and also the fidelity difference 
F/^ — F^oj^^d) is negative for the following combinations of the intervals: G 
(0,0.5) and ^ G (0, 7r/2)}, as well as for {jap e (0.5, 1) and ^ G (7r/2, tt)}. 
The maximum (minimum) value of the difference is of the order of lOe (O.le). 
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From Fig. 1 we conclude that our classical intuition, which is confirmed by 
Eq. (11), is also confirmed by Fig. 1, but only for special choice of \a\^ and $. 
Actually, as it is obvious from Fig. 1, one has, for instance: 

^nomd>^d,l«l'e (0,0.5) and ^e(0,7r/2), (21) 
which challenges our classical intuition. 

4. Interpretation of the fidelity increase 

The quantum operations (nonideal measurements) presented by Eqs. (6) and 
(7), are "coherently superimposed" in the operation presented by Eq. (16). That 
is, due to the linearity of the Schrodinger law, the two mutually independent 
operations in Eqs. (6) and (7) are coherently superimposed in Eq. (16). This 
gives rise to the fidelity increase as presented by Eq. (21). This observation calls 
for analogy with the quantum parallelism as defined in the quantum computation 
theory [1, 2]. But this interpretation leads to the following question: whether the 
fidelity increase can or cannot ever be observed for the arbitrary initial "mixed 
state" ("incoherent mixture" of the initial state vectors | t) and | |) of the qubit 
[9, 12]) represented by a state operator, rather than by a state vector? 

To answer this question we consider arbitrary initial "mixed state" (state 
operator) : 

^ = W^i|T)(T| + W^2U)(i|, W^ + W2 = l, (22) 

and calculate the fidelities of both ideal and nonideal measurement of S^; note 
that for Wi = 1 {W2 = 1) one obtains the case(s) studied above, i.e. the expres- 
sion(s) Eq. (4) (Eq. (5)). 

Again, as it can be easily shown, the ideal measurement of Sg does not 
change the initial state of the qubit, thus giving rise to the maximum fidelity. 
However, for the nonideal measurement, after some algebra one obtains for the 
state operator of the qubit: 

Pnonid = trA[Ua\x){x\u'^] = [W,il - 6^2) + W^e'm T)(T | + 

+ [W-2(l-6V2) + W^ieV2]U)(i|. (23) 
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Therefore, the fidehty in this case reads: 

p" . _.^r^'l/2 ^^'1/2 |l/2_, r^^/ . ll/2_ 

= Wi{l-e'^ /2 + {l-Wi)e'^ /2Wiy/^ + {l-Wi){l-e^ /2+Wie^ /2{1-Wi)y/^ < 1, 

(24) 

where we used [a, p'^g^i^] = 0, and we perceive the last inequahty as obvious, 
while equahty refers only to Wi = W2 = 1/2. It is worth emphasizing that for 
Wi — 1 {W2 = 1), the expression in Eq. (24) reduces to Eq. (10). 

Therefore, for the state operator a, one never obtains the fidelity increase, 
which justifies that the fidelity increase is ultimately due to the coherent superpo- 
sitions of the qubit's states, Eq. (12) (and also due to linearity of the Schrodinger 
law — cf. Eq. (16)). In other words, the classically unexpected fidelity increase is 
caused by the quantum coherence, i.e. is due to the parallel quantum operations 
in the coherent mixtures of the qubit's state vectors. 

5. Discussion 

The main result of this paper is the fidelity increase due to nonideal quantum 
measurements, as pointed out by Eq. (21). The interpretation given in the pre- 
vious Section allows for analogy with the quantum parallelism as distinguished 
in the quantum computing theory. To this end one may note that, while the 
quantum parallelism is a general feature of the quantum computation [1, 2], the 
fidelity increase we point out refers to the limited case of the "pure" state, cf. 
Eq. (21). Then the following reasoning may seem plausible: since the fidelity 
increase does not refer to arbitrary state vector the interpretation given in 
Section 4 should be considered incomplete, if not incorrect. But, we believe this 
conclusion to be wrong. 

Instead, we maintain that our interpretation is of the general validity (i.e. 
applicable to any "pure" state of the qubit), while not requiring the general 
increase of the fidelity for nonideal measurements. That is, the operations con- 
sidered do not require the fidelity increase per se. Rather, the fidelity increase 
should be considered to point to the quantum parallelism, being its (classically 
unexpected) consequence. Again, we can make analogy with the quantum par- 
allelism in quantum computing: quantum parallelism in quantum computing 
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does not a priori guarantee that any quantum-computation algorithm will be 
substantially more efficient than its classical counterpart per se. However, it is 
well-known that the major motivation for research in quantum computing is ex- 
actly the fact that specific implementations of a concrete quantum-computation 
algorithm can be shown to be more efficient than any possible classical analogue. 
This, we believe, justifies the full analogy between the quantum parallelism in 
quantum computing, and in the quantum-measurement-like quantum operations 
(e.g., the decoherence) on a qubit. 

The following question may at first sight seem reasonable: does the fidelity 
increase can be used for achieving the fidelity arbitrarily close to unity, by choos- 
ing a "sufficiently nonideal" measurement, i.e. by choosing sufficiently big e? But 
this question hides a misinterpretation of our result. In the presumed case one 
would have, at least as to the lower bound of e (cf. Eq. (8)) to be a reason- 
able fraction of unity. However, as the r.h.s. of Eq. (8) implies, the norm of 
the (bounded) observable would have to be of the order of unity, which is 
physically unacceptable. Actually, such observable would refer to a microscopic 
system (here: apparatus), in contradistinction to the requirement that the appa- 
ratus should be sufficiently macroscopic [9, 11-13]. In other words, the use of the 
nonideal measurements in approaching the equality -F((T, p) = 1 would contradict 
applicability of the formulae used in the above calculations (which refer only to 
the "macroscopic apparatus"). 

Finally, our considerations bear full generality due to: (i) all the results 
concerning the measurements of Sz can be straightforwardly applied to the mea- 
surements of arbitrary observable of a qubit, (ii) the quantum parallelism can be 
observed only in comparison of the results (i.e. of the fidelities) for the "coherent" 
(12) and for the "incoherent" (22) mixtures of the same state vectors. The latter 
is the reason we do not calculate fidelity for an arbitrary mixed state of the qubit. 
Finally, (iii) the considerations given here can be straightforwardly extended to 
account for the AT-qubit systems. The latter circumstance can undoubtedly be 
of some practical interest in the quantum information research. 

6. Conclusion 

It is to be expected that lack of information (uncertainty) about a system's 
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state should be characterized by the fidehty decrease, relative to the situations in 
which there is not the uncertainty. In the context of the quantum measurement 
process, which is a special kind of the so-called "quantum operations" , this classi- 
cal expectation stems that the fidelity of a nonideal quantum measurement should 
exhibit decrease, relative to the corresponding ideal measurement. However, and 
contrary to this classical intuition, we show that the nonideal measurements can 
lead to the fidelity increase. That is, the fidelity of the nonideal measurements 
can be greater than the fidelity of the corresponding ideal measurements. This 
counterintuitive result can be traced back to the quantum parallelism, in the 
quantum information processing, in full analogy with the quantum parallelism 
as conventionally discussed in the quantum computing theory. One may note 
that, as the quantum parallelism underlies the efficient quantum computing al- 
gorithms, the quantum parallelism underlies the classically unexpected increase 
of the fidelity of the nonideal quantum measurements. 

References: 

[1] P. W. Shor, SIAM J. Comp. 26 (1997) 1484; L. K. Grover, Phys. Rev. Lett. 
79 (1997) 325 

[2] A. Yu. Kitaev, A. Kh. Shen', M. N. Vyalyi, "Classical and Quantum Com- 
putation" (MCCME, CheRo, Moscow, 1999 (in Russian)); D. Aharonov, 
in Annual Reviews of Computational Physics, ed. Dietrich Stauffer (World 
Scientific, Singapore, 1998) vol. VI 

[3] P. W. Shor, Phys. Rev. A 52 (1995) R2943; A. Ekert and C. Macchiavello, 
Phys. Rev. Lett. 77 (1996) 2585; A. M. Steane, Phys. Rev. Lett. 77 
(1996) 793; D. P. DiVincenzo and P. W. Shor, Phys. Rev. Lett. 77 (1996) 
3260 

[4] L. Viola and S. Lloyd, Phys. Rev. A 58 (1998) 2733 

[5] P. Zanardi and M. Rasetti, Phys. Rev. Lett. 77 (1997) 3305 

[6] M. Dugic, Quantum Computers and Computing 1 (2000) 102 

[7] K. Kraus, "States, Effects, and Operations" (Springer- Verlag, Berlin, 1983) 

[8] A. Uhlman, Rep. Prog. Math. Physics 9 (1976) 273 



12 



[9] J. von Neumann, "Mathematical Foundations of Quantum Mechanics" (Prin- 
ceton University Press, Princeton, 1955) 
[10] E. P. Wigner, Z. Physik 133 (1952) 101 

[11] H. Araki and M. M. Yanase, Phys. Rev. 120 (1960) 622; M. M. Yanase, 
Phys. Rev. 123 (1961) 666 

[12] B. d'Espagnat, "Conceptual Foundations of Quantum Mechanics" (Ben- 
jamin, Reading, MA, 1971) 

[13] W. H. Zurek, Phys. Rev. D 26 (1982) 1862; Prog. Theor. Phys. 89 (1993) 
281 

[14] M. Dugic, Physica Scripta 53 (1996) 9; Physica Scripta 56 (1997) 560 
[15] S. Lloyd, Phys. Rev. A 39 (1989) 5378 



13 



